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Abstract 



We obtain a new proof of Bobkov's lower bound on the first positive eigenvalue 
of the (negative) Neumann Laplacian (or equivalently, the Cheeger constant) on a 
bounded convex domain K in Euclidean space. Our proof avoids employing the 
localization method or any of its geometric extensions. Instead, we deduce the 
lower bound by invoking a spectral transference principle for log-concave measures, 
comparing the uniform measure on K with an appropriately scaled Gaussian mea- 
sure which is conditioned on K. The crux of the argument is to establish a good 
overlap between these two measures (in say the relative-entropy or total-variation 
distances), which boils down to obtaining sharp lower bounds on the free energy of 
the conditioned Gaussian measure. 

1 Introduction 

The following theorem was proved by Sergey Bobkov in [3] (we use the formulation from 
|37j . which is formally stronger but ultimately equivalent in the cases of interest): 



Theorem 1.1 (Bobkov). Let K denote a convex bounded domain in Euclidean space 
(R n , |-|). Let X denote a random vector uniformly distributed in K (with respect to 
normalized Lebesgue measure). Then: 

Dche(K) > sup ° , (1.1) 

xoeR" ^/E(\X-x \n\X-x \) 

for some universal constant c > 0. 

Let us explain the notation used above. We denote the expectation of a random 
variable Y by E(Y), and set S(Y) := ^E((Y -E(Y)) 2 ) to denote the square root of the 
variance. We use DcheiP) to denote the Cheeger constant of the domain Vt C (M n , |-|), 
defined as: 

H n - l (dAnn) 



D Che {tt) := mf 



A<znmm(U n (A),U n (n\A)) ' 
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where the infimum ranges over all Borel subsets A C CI, and H k denotes the /c-dimensional 
Hausdorff measure. When K is a convex domain, it is known by results of Maz'ya |34l 135] 
and Cheeger [T7J on one hand, and Ledoux [31] on the other, that Dche(K) ~ \f Xi(K), 
where Ai(f2) denotes the first positive eigenvalue of the (negative) Laplacian —A on 0, 
with Neumann boundary conditions. Here and elsewhere A ~ B signifies that there exist 
universal numeric constants C\,Ci > so that C\A < B < C^A. Bobkov's Theorem 
may therefore be interpreted as a spectral bound for general convex domains. 

Of course, classical lower bounds on \i(K) are known for convex domains K, and we 
mention the sharp lower bound in Euclidean space due to Payne and Weinberger [43] : 

Ai < K > £ ■ < u > 

This was extended by Li and Yau |32j and Zhong and Yang [45J to locally convex do- 
mains with smooth boundary on Riemannian manifolds with non-negative Ricci curva- 
ture. Back to the Euclidean setting, the bound (|1.2|) was extended (using the equivalent 
DQh e {K) parameter) by Kannan, Lovasz and Simonovits [27j to the bound: 

D Che (K) > sup *° g2 , (1.3) 
Xo m™ ^{\ x ~ x o\) 

requiring control over the average distance to the centroid xq rather than control over 
the diameter diam(K). To be completely accurate, the bound obtained in [27] was for a 
slightly different isoperimetric parameter, which is equivalent to within a factor of 2 to 
the Dche parameter; however, a simple modification of the argument (as in [6] Section 
9] ) yields the asserted (I1.3P . The latter bound was extended to the Riemannian setting 
(with a different numerical constant) in |40j. 

By testing very elongated n-dimensional cylinders or cones essentially degenerating 
to one-dimensional densities (and taking the limit as n — > oo in the latter case), it is 
easy to verify that ir 2 and log 2 are the best possible (dimension independent) constants 
one can use in (|1.2p and f 1 1 . 3 [) . respectively. However, assuming that such "biased" or 
"degenerate" domains are prohibited (for instance, a natural non-degeneracy condition 
is the isotropic condition, requiring that the variance of all unit linear functionals is equal 
to 1), Bobkov's bound is in fact the best general bound known to date. Indeed, up to a 
numeric constant it is certainly better than fll .3[) . since S(\X — xo\) 2 < E(|X — xq\ 2 ) < 
C(K\X — xq\) 2 for some universal constant C > 1, where the last Khinchine-type inequal- 
ity is a well known consequence of the convexity of K (as follows from Borell's Lemma 
[9], see [H]). And indeed, Bobkov's bound was used in [25] to deduce the currently 
best-known estimate on the Cheeger constant for general isotropic convex domains K in 
R n , namely Dche{K) > cn~ 5 ^ 12 ; a conjecture of Kannan-Lovasz-Simonovits [27] asserts 
that the bound should be Dche(^) ^ c i f° r some dimension independent constant c > 0. 

Bobkov's proof in [3] is based on a localization method, having its origins in the 
work of Payne and Weinberger [43] . rediscovered by Gromov and V. Milman [25] , and 
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systematically developed by Kannan-Lovasz-Simonovits [331 127] . A more geometric 
proof of Bobkov's theorem was given in |37[ Theorem 5.15], which was based on a general 
bound on Dche{K) obtained by Kannan-Lovasz-Simonovits [27] using again localization. 
The latter general bound was recently given a completely geometric proof in [40j . which 
generalizes to Riemannian manifolds with non-negative Ricci curvature. 

In this work, we propose yet another alternative proof of Bobkov's Theorem 11.11 in 
the Euclidean setting. However, we believe that the method of proof is of independent 
interest, and leads to interesting questions on the distribution of mass on convex sets. 
Furthermore, amongst the known proofs of Theorem 11.11 the approach described in this 
work is the only one which avoids directly employing the localization method (or its 
isoperimetric geometric extension, developed in |40|). 

Our method is based on a comparison between the uniform probability measure on 
K, denoted fix, and a suitably scaled Gaussian measure which we condition on K: 



where Zk(w) > is a normalization term ensuring that 7^ is a probability measure. 
When K has unit volume, this measure may be thought of as the Gibbs measure at 
inverse-temperature w > associated with the Hamiltonian: 



and so exp(— Zk{w)) represents the partition function and Zk{w)/w represents the 
system's (Helmholtz) free energy. We have learned from Dario Cordero-Erausquin that 
the idea of adding wH{x) to a given potential and optimizing on w > may be traced 
back to the work of Hormander (e.g. |26[ Theorem 2.2.3]), who derived a generalized 
version of the Payne- Weinberger estimate (jl.2p for pseudo-convex domains in C n . 

Clearly, it is enough to prove the desired bound (jl.ip for xo = 0, since Dche{ty is 
invariant under translation of the domain Q. We consequently denote E = E$ = E(|X|) 
and S = So = §(\X\). It turns out that when w < jjfg, for an appropriately chosen small 
constant c > 0, [ik and 7^ overlap rather well in the total-variation or relative entropy 
senses, and general transference principles from [37} [39J imply that [Ik and 7^ have 
comparable Cheeger constants (or equivalently, spectral-gaps). Since 7^ is well-known 
to inherit all the isoperimetric and spectral properties of the (non-conditioned) Gaussian 
measure 7™ := 7^„ (e.g. [H [21 [15] or see below), a delicate estimation of the overlap 
yields the desired bound (ll.ip . 

Intuitively it is clear that w should be of the order of to get a good overlap. 
Indeed, since fix is mostly concentrated (by Chebyshev's inequality) in the annulus 
A := K n (B(E + 25) \ B(E - 2S)) (where B(R) denotes the Euclidean ball of radius 
R), we would like the density of 7^ to be almost uniform in A, yielding the requirement 
that w((E + 2S) 2 — (E — 2S) 2 ) ~ 1, i.e. that w ~ However, we also need to control 
Zk{w) to push this argument through, which turns out to be a rather delicate task. 





otherwise 
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This constitutes the main part of this work, and leads to questions on the distribution of 
|X| in K which may be of independent interest. In particular, the crux of the argument 
relies on controlling from below the free energy Zk{w)/w for w < 

The rest of this work is organized as follows. We recall some preliminaries in Section 
[2j and provide the full justification to the intuitive claims made above in Section [3j We 
conclude with Section where we demonstrate that our lower bound for the free energy 
is in fact sharp. Unless otherwise stated, all constants c,c' ,c" ,C,C etc. appearing in 
this work are universal numeric constants, whose values may change from one occurrence 
to the next. 

Acknowledgement. I thank Dario Cordero-Erausquin for his interest, discussions and 
references, and for making me realize that there is something to prove. I also thank the 
organizers of the 2011 Seminaire de Mathematiques Superieures for the invitation to give 
a mini-course and to present this work. 



2 Preliminaries 

2.1 Isoperimetry, Spectral-Gap and Concentration 

We start by extending our definitions of Dche and ^1 to a general metric-measure space 
setting. A standard text-book reference for most of the notions we employ below is the 
excellent book by Ledoux [3D] (see also [39] for a general overview). 

Let (ft, d, (a) denote a measure-metric space, meaning that (ft, d) is a separable metric 
space and \x is a Borel probability measure on (ft,c£). There are various known ways of 
measuring the interaction between the metric d and the measure \x. One of the strongest 
forms of measuring this interplay is given by isoperimetric inequalities. Recall that 
Minkowski's (exterior) boundary measure of a Borel set A C ft, denoted fi + (A), is defined 

as fjL+(A) := liminf e _»o ^~^ A \ where A d £ = A? 4 := {x G ft; By € A d(x,y) < e} 
denotes the e-neighborhood of A in (ft, d). The isoperimetric profile X = Zmd jjU ) is then 
defined as the function I : [0,1] — > M + given by T(v) = inf {// + (A); n(A) =v}. An 
isoperimetric inequality measures the relation between the boundary measure and the 
measure of a set, by providing a lower bound on Im^i. In this work, we will only be 
interested in the Cheeger constant Dche of the space (ft, d, //), defined as: 

D Che (n,d,,):= inf W*> = i n f ^ 



ue[0,i] min(u, 1 — v) Acn min(/i(A), 1 — /J>(A)) 

measuring a certain linear isoperimetric property of the space. When d and (or) // 
are implied from the context, we simply write Dche(ty or Dche{^)- We will mostly 
work in Euclidean space (R n , \ ■ |), and so given a bounded domain ft C M ra , we denote 
-Dc/ie(ft) = -Dcfte(ft) | ' IjA'q)) where denotes the uniform probability measure on ft, 
and given a Borel probability measure u, denote Dche{v) = Dche0^ n , Note that in 

the former case, when A C ft has smooth boundary, then Hq(A) = "H n_1 (5Anft)/^ ra (ft). 
For the standard Gaussian measure 7 on (M n , | • |), a classical result of Sudakov-Tsirelson 
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and independently Borell [10J , asserts that X 7 = Imnu^ = (p o <3? _1 , where (p(t) := 
exp(— 1 2 /2) and <I>(i) := f i ^ oo ip(s)ds, corresponding to the fact that half-planes are 
isoperimetric minimizers of Gaussian boundary measure. It is elementary to verify that 
X 7 is a concave function on [0, 1] vanishing at the endpoints and symmetric about the 
point 1/2, and so consequently Dcheil) = 22^(1/2) = \/2/ir, and by scaling Dche(l w ) = 
\Jlj'K\fw (see |37[ [38] for the concavity of the isoperimetric profile in more general 
spaces). 

Another way of measuring the interaction between metric and measure is given by 
Sobolev inequalities. In this work, we will only be interested in the Poincare inequality. 
Let J- = d) denote the space of functions which are Lipschitz on every ball in (O, d). 
Given f £ J 7 , define |V/| as the following Borel function: 



|V/| (x) := limsup 

(%,ie)-s>04 



l/(y) -/(*)! 

d(x,y) 



(and we define it as if a; is an isolated point - see [7] pp. 184,189] for more details). In 
the smooth Euclidean setting, |V/| of course coincides with the Euclidean length of the 
gradient of /. We say that (fi, d, fi) satisfies a Poincare inequality if: 

3Ai>0 V/£J J |V/| 2 ^ > Ai (^f fdp. - (J fdn 

The best possible constant Ai above, called the Poincare or spectral-gap constant, is 
denoted Ai(0, d, fi). As usual, we will use Ai (SI) or Xi(fJ,) when the space is implied from 
the context. Note that when fi is a smooth domain in Euclidean space, Ai(O) coincides 
with the first positive eigenvalue of the (negative) Laplacian —A on S7 with Neumann 
boundary conditions. For instance, it is well known (e.g. |30| ) for the standard Gaussian 
measure 7 on (M n , | • |) that Ai(7) = 1, and hence by scaling \i(j w ) = w. 

As already alluded to in the Introduction, there is an intimate relation between 
Dche an d Ai. It was shown by Cheeger [IT] and independently by Maz'ya [MIES] that 
Ai(S7, d, n) > r;Dche(Q,d, /j.) (their proof extends from the Euclidean or Riemannian 
setting to the general metric- measure space one, cf. [37]). The converse inequality is in 
general false, due to the possible existence of narrow "necks" in the space (see e.g. [37]). 
However, it was shown by Buser [T5] for the case of a closed Riemannian manifold having 
non-negative Ricci curvature, and extended by Ledoux [31] to the case of a manifold-with- 
density having non-negative generalized Ricci curvature, that the converse inequality also 
holds up to a universal numeric constant. We do not provide unnecessary definitions here 
and only mention that in particular, in the case of Euclidean space (M n , | • |) endowed 
with a log-concave probability measure /i, it follows that \J Ai(/x) ~ Dche(n)- Recall that 
a measure fi on M. n is called log-concave if = exp(— V(x))dx with V : R n ->1U {+00} 
convex (cf. Borell [9J). Note that all of the probability measures mentioned in the 
Introduction fix, an d J w are log-concave. 

A third way of measuring the interaction between metric and measure is given by 
concentration inequalities. The concentration profile of our space K, = K,^^,^) ■ ^+ - > 
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[0, 1/2] is defined as the pointwise minimal function so that 1 — n(Af) < JC(r) for all 
Borel sets A C !1 with fi(A) > 1/2 (r > 0). Clearly K, is a non-increasing function. 
Concentration inequalities measure how tightly the measure \i is concentrated around 
sets having measure 1/2 as a function of the distance r away from these sets, by providing 
an upper bound on fC(r) which decays to as r — > oo. To measure this decay, we denote 
by DExpp = D E xp d, fj,) > the best constant in the following inequality (p > 0): 

Vr > JC(r) < eM-(D ExPp rf) . 

When Dexp! > (De X p 2 > 0) we W1U sa Y that our space has exponential (Gaussian) 
concentration (respectively). Indeed, it is well-known (see e.g. [30]) that the standard 
Gaussian measure 7 on (M. n , | • |) satisfies De X p 2 {i) = l/v2 , and hence by scaling 
DExp 2 {l w ) = a/^/2. Furthermore, it was shown by M. Gromov and V. Milman |22j 
that Dexpi > C\/A7 for some universal numeric constant c > 0, i.e. that having positive 
spectral-gap implies exponential concentration (their proof applies in a general metric- 
measure space setting). The converse inequality is again in general false (consider e.g. a 
measure with disconnected support). However, for the class of log-concave measures in 
Euclidean space, it was shown in our previous work [37] that in fact Dexp± > c'Dche f° r 
some universal constant d > 0, which implies together with the above mentioned results 
that for this class Dche — yf\ — ^Expx (see [37J for a much stronger result in a more 
general setting). 

2.2 Stability of Dche in the class of log-concave measures 

Next, we will require two notions of proximity between two Borel probability measures //1 
and H2 on (Q,d). The first is given by the total- variation distance, denoted drv(A*i> ^2) 
and defined as: 

<W(Mi,/i2) := sup \fii(A) - fJL2(A)\ . 
Actt 

The second is given by the relative entropy (or Kullback-Leibler divergence) of ^2 with 
respect to fi\, denoted H(fj,2\^i) and defined as: 

H(M := Ent^ (g) = I log (g) d» 2 , 

if 112 "C Hi, and 00 otherwise. 

The key ingredient in our proof of Bobkov's Theorem 11.11 is the following theorem, 
compiled from our previous results from |37} [39] : 

Theorem 2.1 ([33I3S])- Let Hi,fJ.2 denote two log-concave probability measures on (W 1 , \- 
I)- 

• There exists a universal constant c > so that for any e > 0: 

e 2 

dry M2) < 1 - e D Che (^2) > c- — j—^DcheiHi) ■ 



6 



• There exists a universal constant c > so that for any p > 1: 



H(n 2 \fii) < L =>• D Che (fi 2 ) > 



1 + l i/p Dex Pp^i) ■ 



Since DexpAhi) — c' Dche(f^i) , in particular: 



- l + L 



2.3 Conditioning the Gaussian measure onto K 

Recall that given w > 0, we define jVi by conditioning the Gaussian measure 7 W onto 
K, namely: 



where \ik denotes the uniform (probability) measure on K, and Zk{w) > is a nor- 
malization term ensuring that 7^ is a probability measure. The following estimates are 
well-known: 

Theorem 2.2. 



For the sake of completeness, we present (several variants of) the proof. 

Proof. One way to obtain all these estimates simultaneously and with the optimal 
constants is by applying Caffarelli's Contraction Theorem. It was shown in [15] that 
given a source probability measure \x\ and target probability measure fi2 on lR n , hav- 
ing the form [i\ = 7™ and [i 2 = f^ w with / log-concave, there exists a Borel map 
T : (R n , I • |) — > (R™, I • |) pushing forward /xi onto \x 2 which contracts Euclidean distance: 
\T(x) — T(y)\ < \x — y\ for all x,y £ M. n . In fact, T is the Brenier optimal-transport 
map [13], minimizing the L 2 -average transport cost f \T(x) — x\ 2 d/j,i(x) among all maps 
pushing forward onto [i 2 (see also [28j for a different construction in a more general 
setup). We note that Caffarelli's result applies regardless of the smoothness of /, since 
we can always approximate / by smooth log-concave functions {/ n } so that {f n ^i} con- 
verge in total- variation to //xi, and the corresponding contractions {T n } pushing forward 
{i\ onto {/nMi} will necessarily converge (by the Arzela-Ascoli Theorem) to our desired 
contraction T (see |28t Lemma 3.3] for the precise argument). Note that the convexity 

dri w 

ensures that /o :— — ck,w^-k is log-concave, and so by Caffarelli's Contraction 
Theorem there exists a contraction pushing forward 7 1 " onto 7^. 

It is easy to verify that all of forms of interaction between metric and measure 
described in Subsection 12.11 can only improve under contracting maps. Namely, if 
T : — > c?2, M2) is a Borel map pushing forward m onto \i% and contract- 
ing distances d 2 (T(x),T(y)) < d x (x,y) for all x,y G ^i, then I(n 2 ,d 2j//2 ) > Z(ni,d u w)> 




(2.1) 
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\V(foT)\(x) < |V/|(Tx) and K ( n 2 

42,^2) — ^-(ni,cZi,/i 2 )- ^ n particular, it immediately 

follows that: 

D Ch e{l w K ) > DcUi°) , Mix) > Ai( 7 ") , D Expa (>y%) > D Exp2 (i") , 

and the asserted bounds follow from the well-known bounds for the Gaussian measure 
7 1 " mentioned in Subsection 12. 1[ 

Another possible way to derive the above mentioned bounds (with perhaps inferior 
numerical constants) is as follows. The Brascamp-Lieb inequality |12j states that if 
/i = exp(— V(x))dx is a log-concave measure on R n with V G C 2 (R n ) having positive 
definite Hessian Hess V > 0, then for any / G C 1 (W l ): 

J ((Hess V^Vf^^dfiy J fdfx- (J fdfi 

In particular, it follows that if Hess V > Xld with A > then Ai(/i) > A (the latter 
statement may also be attributed to Lichnerowicz, at least in an analogous Riemannian 
setting, cf. [20], Theorem 4.70]). Moreover, if Hess V > Xld with A > 0, then by the 
Bakry-Emery criterion [I], (M n , | • satisfies in fact a stronger log-Sobolev inequality, 
and the Herbst argument implies that De XP2 (/j,) > cvA for some universal constant c > 
(the interested reader may consult [3Q|, [39] for missing definitions and arguments) . The 
inequality Dche(n) > cS/A may be deduced by using that Dche(^) — \J Ai(/x) for log- 
concave measures /x; alternatively, one may directly deduce that DcheilA — Dche(l X ) 
by applying the isoperimetric inequality of Bakry-Ledoux [2]. Finally, an approximation 
argument as the one described above ensures that all isoperimetric, Sobolev and concen- 
tration estimates pass onto 7^ = foj w (see [37] (38] [36] for more technical approximation 
results, which in fact apply in the more challenging Riemannian setting). □ 




3 Proof of Theorem 11.11 

In this section we provide a proof of Bobkov's Theorem 11.11 via Gaussian Fitting and 
estimation of the free energy Zk(w)/w. 

We denote E% = yE(|Xp). Clearly E < E% by Jensen's inequality, but as mentioned 
in the Introduction, it is also well-known that the convexity of K ensures that E% < CE 
for some universal numeric constant C > 1. Together with the obvious reduction to the 
case xq = described in the Introduction, the proof of Theorem 11.11 thus reduces to 
proving the following equivalent bound: 

DcUK) > . (3.1) 

3.1 Reduction to Estimation of the Free Energy 

Note that the normalization term Zk(w) > appearing in (|2.ip is given by: 

Z K (w) := - log / exp(-^\x\ 2 )dfi K (x) ■ 
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We summarize several useful properties of Zk(w) below: 



Lemma 3.1. 




• Zk{w) = T£ log(w/(2n)) — log j(y/wK), where 7 denotes the standard Gaussian 
measure on R". 



Proof. The first assertion follows immediately by direct differentiation of by employing 
Holder's inequality. The second and third ones are immediate to verify as well. The 



Remark 3.2. Some properties and extremal characterizations of j(K) for symmetric 
convex sets K in W 1 have been studied by Cordero-Erausquin, Fradelizi and Maurey |18| 
and by Bobkov [3]. In view of the third assertion of the above lemma, it is immediate 
to translate these properties into statements about Zk{w). However, we have not found 
any concrete applications of these connections, and so we only vaguely mention these in 
passing, and refer the interested reader to the above mentioned references. 

To transfer the lower bound on Dcheilx) given in Theorem 12.21 namely Dchedic) — 
Cy/w, onto a lower bound on Dche(^K), we would like to invoke one of the transference 
principles given by Theorem l2.1i To this end, we must control the total-variation distance 
drvil^K^K) or relative entropy H[hk\i^k)- The calculation is a little more concise for 
the latter option, so we proceed with the task of bounding the relative entropy from 
above. 

Lemma 3.3. 



• The function [0, 00) 3 w 1— > H^^I^k) is convex and increases from to 00. 
Proof. The first assertion follows by definition. The second assertion is a direct conse- 



(0,oo) 3 w 1 — y Zk{w)/w decreases continuously from \E\ to 0. 



fourth one is an immediate consequence of the first three. 



□ 




(3.2) 



quence of the first one and the concavity of Zk(w). 



□ 
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Since the measure 7^ has Gaussian concentration by Theorem l2.2l namely DEx-p-i (Ik) — 
y/w/2, the transference principle for the relative entropy given by Theorem 12.11 guaran- 
tees that if: 

h {^k\1k) < wL w , 
then for some universal constant d > 0: 

DcUmi) > ^ > W . (3 .3) 

1 + V wL w 1/ \JW + \JL W 

Optimizing on w > in (|3.3p . we see that we would like to choose u>o > as large as 
possible so that H(hk\j^°) < wqL Wq ~ 1, resulting in the bound Dcheil^K) — c" yjwo- 
Recalling (|3.2|) . this boils down to choosing wq > as large as possible so that: 

> \e\ - £- , (3.4) 

for some numeric constant C > 0. We will show that (|3.4j) is indeed satisfied with 
i«o = c/EzS, for some appropriately small numeric constant c > 0, from whence Bobkov's 
bound (13.11) follows. 



Theorem 3.4 (Free Energy Lower Bound). There exists universal constants c, C > 
so that for any convex bounded domain K in (M n , \ ■ \), we have the following estimate 
for the free energy: 

C Z K (w) 1 2 

10 < — - => > -E 2 - CE 2 S . (3.5) 

£j20 W I 

Before proceeding with the proof of Theorem 13.41 we summarize below its conse- 
quences as described in the preceding discussion: 

Corollary 3.5. There exist two numeric constants c',c" > so that for any convex 
bounded domain K in (W 1 , \ ■ \): 

• Setting wq = d /{E^S), we have H(/j,k\i^°) < 1/2 and dTvi^K-,1^) < 1/2. 



• Bobkov's bound: D Ch e{K) > d'/y/EhS. 

Proof. Theorem 13. 41 and (|3.2p guarantee that setting d = min(c, 1/(2C)), where c, C > 
are given in Theorem 13.41 the bound on H((j,k\7k°) f° nows - The bound on dTvif^K, 7x°) 
follows by the Csiszar-Kullback-Pinsker inequality (e.g. |30j), stating that for any two 
Borel probability measures ^1,^2'- 

drvifJ-l,^) < v / H(n 2 \fJ.i)/2 . 

Bobkov's lower bound on Dche(K) follows by the discussion preceding the statement 
of Theorem 13.41 employing the transference principle given by Theorem 12.11 and the 
well-known bound Dcheil^x) > d" \Jw stated in Theorem 12.21 □ 
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3.2 Main Calculation 



For the proof of Theorem 13.41 we require the following: 

Lemma 3.6. There exists a universal constant C\ := log(3)/4 > so that for any convex 
bounded domain K in (W 1 , \ ■ \ ): 

Hk{\x\ <r}< exp (- Cl ^^-\ Vr G [0,E 2 - 35] . 

Proof. Note that by the Brunn-Minkowski inequality (e.g. [21]), the function r i— > 
log fix {\x\ < r} is concave. Indeed, denoting Koo := MxK and = {(r, x) elx W 1 ; r > , \x\ < r}, 
then {\x\ < r} = Vol(K + nH r )/Vol(K), where K + is the convex set KooHLoo and H r 
is the hyperplane {r} x M n in M n+1 . Consequently, the function r i-> (/^ {|;c| < r}) 1 ^" - 
is concave, and in particular, the asserted log-concavity of r h- >■ < r} follows. 

Next, note that by Chebyshev's inequality: 

m {\x\ <E-2S}<^ , n K {\x\ < E + 2S} > - . 

The log-concavity of r h >• /x^- {|x| < r} consequently implies: 

A*a:{N <£-25-t}< iexpf-^|j Vt > , 



or equivalently: 



m {\x\ <r}<\ exp f "2)1 V/- < £ - 25 



4 " V 4 V ^ 
Observing that E\ = E 2 + 5 2 and hence £2 < -E 1 + 5, it follows that: 

W {l«| < r} <i exp ( 3 if>) exp ("^^) W < E 2 - 3 S , 
and the assertion of the lemma follows by direct numerical inspection. □ 



Proof of Theorem \3.4\ First, we may assume that E2 > 35, since otherwise the assertion 
follows trivially with C = 3/2. Next, since Zk(w)/w is decreasing, it is enough to prove 
the assertion for wq = c\/(cxE2S), where c\ is the constant from the above Lemma 
and a := 2. Integrating by parts, evaluating separately the integral over the ranges 
[0, Ei — 35] and [E2 — 35, 00), and using the Lemma, we have: 

J exp(-^|x| 2 )d^(x) = J w rexp(-^Yr 2 )iJ K {\x\ < r} dr 
< exp — — [E2-3S) j+j w rex.p( — — r)exp^-ci — - — I dr . 
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To evaluate the second term above, denoted T2, we use the change of variables r = 



E c 2 \ f E2 ~ 3S ( 1 / c \ 2 \ 

T2 = exp t " ci i + worew I - 2 - 7^5 J J dr 



< exp -ci— + / {aw E 2 - w t) exp( — —t )dt . 

V S 2w S 2 J jE 2 (a-l)+3S 2 



Since a > 1, we estimate the latter expression by: 

/ #2 c 2 \ / a£ 2 \ /*°° , ffl , 

£ eXP (- C 'T + 2^ J U(°-D + 3S " V / El(t ,- 1 , + 3 S M0teXP( ~ t > M 

Recalling that wq = c\/(aE2S), this is the same as: 

(f-l))^e X p(-= (a(Q -l) + 3 S f). 
It is easy to check that, in fact, for any a > 0: 

exp ( Cl f (h 1 )) exp (-T ( ^ (a " 1))2 ) = ^"T^ - 

but this is most apparent for a = 2 (which satisfies the requirement a > 1 used above). 
Consequently: 

and we conclude that for wq = Ci/(2£ I 2<S'): 

| exp(-^|x| 2 )^(x) < 2exp (—(^ ~ 3S ?) ■ 



It follows that: 
w 



2 c\ I \ ci / 

The assertion now follows from the monotonicity of to i-> Zk{w)/w with c = c±/2 and 
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Remark 3.7. To appreciate the delicate nature of the bound (|3.5p obtained in Theorem 
3.41 note that the requirement that a > 1 was crucially used in the proof. In particu- 
lar, we do not know how to extend (|3.5p to the following statement, which is perhaps 
suggested by the heuristic argument outlined in the Introduction: 

Vc> 3C > such that w < => Zk ^ > I#| _ 



Furthermore, note that our proof above crucially relied on the estimate f a °° exp(— ^-)dt < 
i exp(— ^) valid for positive a > 0, and that the slightly rougher bound exp(— ^)dt < 

2 

Cexp(— ^-) would have incurred an extraneous logarithmic term in the final result: 
>lEl-CE 2 S\og{E 2 /S). 

Remark 3.8. A more delicate analysis of the proof above (e.g. using a = 5) reveals 
that we may in fact assert the existence of a constant c > so that: 

E 2 b w 2 

4 Sharpness of Free Energy Estimate 

Before concluding, we observe that the lower bound on the free energy we obtained in 
Theorem 13.41 is in fact sharp in the following sense: 

Proposition 4.1 (Free Energy Upper Bound). There exist two universal constants 
c,C > so that for any convex bounded domain K in W 1 : 

C Z K (w) 1 

w>— => < -El - cE 2 S . 

E 2 b w I 

The proof is immediate given the following lemma, asserting a reverse Chebyshev- 
type inequality for log-concave measures, which may be of independent (technical) in- 
terest: 

Lemma 4.2. Given a log-concave probability measure jj, on Euclidean space (W 1 , \ ■ \), 
let X be a random vector distributed according to ji and set E = E(|X|) and S = 8(|X|). 
There exists a universal constant cq > so that: 

F(\X\ < E — c S) > c . (4.1) 

Proof of Proposition \4-l\ Since fix is log-concave and E < E 2 , we know by the previous 
lemma that: 

m {\x\ <E 2 - c S} > c . 
Consequently, we may estimate: 



/ 



exp(-— \x\ )d/j lK (x) > c exp(- — (E 2 - c SY 
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and hence: 

Zk(w) 1 2 log(l/co) 

< t:(^2 - Co»S) H > 

w 2 w 

It follows that if C > is chosen large enough, then: 

C Z K (w) 1 2 

it; > < -£ 2 - cE*S , 

Eob w 2 



where: 



2 Iog(l/C ) 

c := 2c -Cq > . 



□ 



It remains to establish Lemma 14.21 Surprisingly, we have not found a reference for it 
in the literature, perhaps due to the fact that the inequality (|4.ip goes in the opposite 
direction to the standard large-deviation or small-ball estimates for \X\, and so for 
completeness we provide a proof. It is clear for experts that the statement of the lemma 
basically reduces to the one-dimensional case using the localization technique, and so our 
task is ultimately one-dimensional. However, to make the argument as short as possible, 
we prefer to rely on the available tools in the literature, and do not make any attempts 
to obtain good numerical constants. We therefore turn to the known reverse-Holder 
Khinchine-type inequalities between positive and negative moments of /(-X") = \X\ 2 — E 2 . 
Such inequalities between positive moments of semi-norms are classical and readily follow 
by Borell's Lemma [9] (see e.g. |41|): these have been extended to p-th order moments 
for p = and p £ (—1,0) in |29j, I24j . However, we require such moment inequalities for 
the more general function /, and thus turn to the reverse- Holder inequalities initiated 
by Bourgain in [TT] for polynomials, and extended using the localization technique by 
Bobkov[5], Carbery and Wright [16] and Nazarov, Sodin and Volberg |42| . For more on 
this topic, we refer to the excellent survey paper of Fradelizi [19] . which also extends 
these results even further. 

Theorem 4.3 ([42 } 119 ] IB]). Let P denote a degree d polynomial on W 1 . Then for any 
—1/d < q < p < oo and random-vector X distributed according to a log-concave measure 
on R n : 

\\P(X)\\ p <C(p,q,d)\\P(X)\\ q , 

for some (explicit) constant C(p,q,d) > depending solely on its arguments. 

i 

Here and below we use ||y|| p to denote E(|Y| p )p (with the usual interpretation when 
p = 0, which in any case we will not require). 

Proof of Lemma\4-S\ By the union bound and Markov-Chebyshev inequality: 



P(||X| -E\ < ciS) < P(|X| >8E)+F(\\X\-E\ < Cl SA\X\ < 8E) 
< l/8 + F(\\X\ 2 - E 2 \ <9 Cl SE) . 
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The function f(x) = \x\ 2 — E 2 is a degree two polynomial, and so applying Theorem 14.31 
with q = —1/4 and p = 2, preceded by Chebyshev's inequality, we have: 

P(||X| 2 - E 2 \ < 9 Cl SE) < (QaSE) 1 / 4 < C'idaSE) 1 ^ ||/(X)||- 1/4 . 

Since: 

\\f(X)\\ 2 >E\\\X\-E\\ 2 = ES, 
we see that choosing the constant c\ > small enough, we can ensure that: 

P(||X| -E\< ciS) < 1/4 . 

Now set e := P(|X| < E - ciS), and observe that: 



= E(\X\-E) > {F(\X\>E + c 1 S)-P(\X\<E + c 1 S))c 1 S-[ P(|X| < E - r)dr 
> S ^(1/2 - 2e)a - P(|X| < £7 - (ci + t)5)dt^ . (4.2) 

Since P(|-X"| < E + 2S) > 3/4 by Chebyshev's inequality, we may argue exactly as in the 
proof of Lemma 13.61 that the log-concavity of the function r t— )■ P(|-X~| < r) ensures that: 

P(|X[ < E - (ci + t)S) < eexp ( _ log3 / 4 ~ log£ A vt > . 

V 2 + c i / 

Plugging this into (14. 2|) . we obtain: 

2 + ci 



> (1/2 - 2e)ci -e 



log 3/4 — logs 



However, this is clearly impossible if e > is too small, and so e must be bounded from 
below by some universal constant C2 > 0. Setting cq = min(ci,C2), the asserted claim 
follows. □ 
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